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November 6, 2001 
Q65663AP.DTC 

APPARATUS FOR ANALYZING PERFORMANCE OF TRAFFIC IN 
ASYNCHRONOUS TRANSFER MODE (ATM) SWITCH AND 
METHOD THEREOF, AND ATM SWITCHING SYSTEM 
EMPLOYING THE SAME 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an apparatus for analyzing 
performance of an ATM switch, a method thereof, and an ATM switching 
5 system employing the same, and, more particularly, to an apparatus for 
analyzing the performance of an ATM switch with respect to a data 
tran smi ssion capacity for transmitting data input to the ATM switch, a method 
thereof, and an ATM switching system employing the same. The present 
application is based on Korean Patent Application No. 2001-5724 filed 
10 February 6, 2001, which is incorporated herein by reference. 

2. Description of the Related Art 

Generally, there are synchronous communications and asynchronous 
communications in the communication method. 

An asynchronous transfer mode (ATM) is one of the asynchronous 
15 communications that has higher data transmission efficiency when compared 
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with time division multiplexing (TDM) of the synchronous communication 
methods. In the TDM method, a predetermined slot is assigned to each 
subscriber terminal, and thus data is transmitted only in the assigned slot. 
Accordingly, in the TDM method, data transmission efficiency is deteriorated, 
5 since there is a period of time when the subscriber terminal does not transmit 
data in the assigned slot, leaving the slot unused for the data transmission. 

Compared to the TDM method, the ATM method has a higher data 
transmission efficiency since the ATM method makes a connection to transmit 
the data as necessary. 

10 In such an ATM method, the data transmission path is determined in 

advance of making connection by using the connection-oriented method. 

In the ATM network built by the ATM method, a cell of 53 bytes, 
which is a data transmission unit, is switched. 

As exemplarily shown in FIG. 1, the ATM network has ATM switches 
15 for switching the cells, and also has terminals. 

The ATM switches 30 are connected through a communication 
network, and switch the cells to the transmission path. The terminals may 
include computers 10, routers 20, and LAN switches (not shown), etc. 

The communication services provided by the ATM network are 
20 constant bit rate (CBR) service, and an available bit rate (ABR) service. The 
CBR service is assigned for the connection at a constant transmission rate. 
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while the ABR service uses a remainder transmission rate that is left after the 
transmission rate is assigned for connection in the CBR service. 

In the ATM network, the data for the respective connections is 
contained in the cells (packets) and transferred through the ATM switches 30 
5 located at the desired destination. As shown in FIG. 2, the CBR and ABR 
connection cells 32 are stored in buffers 31 via input ports of the ATM 
switches 30, and switched to output ports selected to be transferred to desired 
destinations. The number of CBR and ABR connections is varied dynamically 
according to the time. 

10 FIG. 3 illustrates the number of connections of respective types input 

to the ATM switches 30 being varied according to the time. The area bounded 
by a dotted line, which is not hatched, represents an area where a number of 
CBR connections NCBR(t) are located according to the time (t). For a better 
understanding, specific values are given in the drawing to represent the 
15 number of CBR connections. The hatched area, which is not occupied by the 
NCBR(t), represents the area where a number of ABR connections NABR(t) 
can be located according to the time (t). A reference character 'r' represents a 
mi ni m um number of connections for ensuring the ABR connections with 
respect to the processing capacity of the ATM switches 30, i.e., available 
20 transmission rates. 'C' represents a maximum number of connections for 
ensuring the CBR connections. 
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With a given processing capacity (transmission rate) of the ATM 
switches, since there is no way to obtain connection denial possibilities of 
CBR connections, or an average time for data transmission of the ABR 
connection, there is a difficulty in designing an optimum switch when building 
5 a network. 

SUMMARY OF THE INVENTION 

The present invention has been made to overcome the above- 
mentioned problems of the related art, and accordingly, it is an object of the 
present invention to provide an apparatus for analyzing a performance of an 
10 ATM switch when a number and types of connections are dynamically 
changed, and utilizing the analyzed information for network build-up and 
management, and an ATM switching system employing the same. 

The above object is accomplished by an apparatus for analyzing 
performance of an ATM switch in accordance with the present invention, 
15 including a traffic detecting portion for detecting traffic of constant bit rate 
connection type data and available bit rate connection type data input to the 
ATM switch installed in a communication network for processing a data 
circuit switching, and a performance analyzing portion for calculating a 
processing performance with respect to the constant bit rate connection type 
20 data and the available bit rate co nn ection type data, according to information 
related to the detected traffic of the constant bit rate connection type data and 
the available bit rate connection type data. 
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The information related to traffic includes arrival rates per second of 
the constant bit rate connection type data and the available bit rate connection 
type data. 

Preferably, the performance analyzing portion calculates a connection 
5 denial rate of the constant bit rate connection type data and an average delay 
time of the available bit rate connection type data from a value output from the 
traffic detecting portion, a selected average occupancy time of constant bit rate 
connection type data in the ATM switch, and an average data size of the 
available bit rate connection type data to be transmitted. 

10 Further, the above object is accomplished by an ATM switching 

system in accordance with the present invention, including an ATM switch 
installed in a co mm unication network, for processing a circuit exchange 
between constant bit rate connection type data and available bit rate 
connection type data input through an input portion, a traffic detecting portion 
15 for detecting traffic of the constant bit rate connection type data and the 
available bit rate connection type data input to the ATM switch, a performance 
analyzing portion for calculating a processing performance with respect to the 
constant bit rate connection type data and the available bit rate connection type 
data according to information related to the detected traffic of the constant bit 
20 rate connection type data and the available bit rate connection type data, and a 
traffic control portion for controlling data processing of the ATM switch 
according to values analyzed by the performance analyzing portion. 
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Further, the ATM switching system includes a data storing portion for 
storing values analyzed by the performance analyzing portion, an inputting 
portion for inputting processing performance values desired for the constant 
bit rate connection type data and the available bit rate connection type data, 
5 and a performance determining portion for calculating a processing capacity of 
the ATM switch that satisfies parameters input from the inputting portion, by 
using the data stored in the data storing portion. 

The above object is accomplished by a method for analyzing the 
performance of an ATM switch installed in a communication network for 
10 processing data circuit exchange in accordance with the present invention, the 
method including the steps of (a) detecting traffic of constant bit rate 
connection type data and available bit rate connection type data input to the 
ATM switch, and (b) calculating a processing performance of the ATM switch 
with respect to the constant bit rate connection type data and the available bit 
15 rate connection type data according to information related to the detected 
traffic of the constant bit rate connection type data and the available bit rate 
connection type data. 

The step (b) calculates a connection denial rate of the constant bit rate 
connection typed data and an average delay time of the available bit rate 
20 connection type data from a value output from the traffic detecting portion, a 
selected average occupancy time of constant bit rate connection type data in 
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the ATM switch, and an average data size of the available bit rate connection 
type data to be transmitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete appreciation of the invention, and many of the 
5 attendant advantages thereof, will be readily apparent as the same becomes 
better understood by reference to the following detailed description when 
considered in conjunction with the accompanying drawings in which like 
reference symbols indicate the same or similar components, wherein: 

FIG. 1 is a view showing a conventional ATM network; 

10 FIG. 2 is a view showing a process in which data is processed in the 

ATM switch of FIG. 1; 

FIG. 3 is a view illustrating the number of connections input to the 
ATM switch of FIG. 1 being changed dynamically with respect to the 
connection type according to the time; 

15 FIG. 4 is a view showing an ATM switching system in accordance 

with a preferred embodiment of the present invention; 

FIG. 5 is a flowchart for explaining a performance analyzing process 
of the ATM switch in accordance with the present invention; 

FIGS. 6A and 6B are flowcharts for showing the performance 

20 analyzing process of FIG. 5 in greater detail; and 
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FIG. 7 is a flowchart for showing a process of determining a necessary 
capacity of the ATM switch suitable for the data processing capacity required 
by a user. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

5 An apparatus for analyzing the performance of an ATM switch in 

accordance with the preferred embodiments of the present invention, and an 
ATM switching system employing the same will be described below in greater 
detail with reference to the accompanying drawings. 

FIG. 4 is a block diagram showing an ATM switching system in 
10 accordance with a preferred embodiment of the present invention. 

Referring to FIG. 4, the ATM switching system includes a 
performance analyzer 40, and an ATM switch 30. 

The ATM switch 30 stores an input cell in a buffer, and outputs the 
cell to a destination through a selected output portion. 

15 The ATM switch 30 includes an input portion, a buffer, a switching 

portion, and an output portion. The switching portion outputs the cell from the 
buffer by various known methods. In such an ATM switch 30, the buffer may 
be provided between the switching portion and the output end. The switching 
portion can use various known methods for cell switching, and the detailed 
20 description thereof will be omitted. 
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A traffic detecting portion 41 detects traffic state information with 
respect to CBR connection type data and ABR connection type data input to 
the ATM switch 30. 

Here, the traffic state information includes arrival rates per second (v) 
5 and (X) of the CBR and ABR connections, respectively. 

The traffic detecting portion 41 may also detect an average occupancy 
time (p' 1 ) for CBR connection, and an average transmission data rate (1/m) for 
ABR connection. Alternatively, information about the average occupancy 
time (u/ 1 ) for CBR connection, and the average transmission data rate (1/m) 
10 for ABR connection can be preset in the performance analyzing portion 42. 

The performance analyzing portion 42 analyzes the performance of the 
CBR and ABR services by using parameters detected from the traffic 
detecting portion 41. Here, the performance analyzing information includes a 
connection denial rate for CBR connection, and an average delay time for 
15 ABR connection. 

The performance analyzing process by the traffic detecting portion 41 
and the performance analyzing portion 42 will be described below with 
reference to FIGS. 5, 6A, and 6B. 

First, a traffic parameter is calculated (step SI00). That is, the arrival 
20 rates per second (v and X) of CBR and ABR connections are calculated. 
Alternatively, the arrival rates per second (v and X), the average occupancy 


9 



time (p' 1 ) for CBR connection, and the average transmission data rate (1/m) 
for ABR connection may be calculated. 

Next, a CBR blocking probability (Pcbr) is calculated from such 
calculated traffic parameter (step S200). 

5 Then an average ABR delay time (D A br) is calculated (step S300). 

The performance analyzing process will be described in greater detail 
below with reference to FIGS. 6A and 6B. 

First, the calculated parameters are input with additional parameters 
(step S210). That is, parameters 'C', V, 'b', T/m', V, 'p', 'a' are input. 

10 Here, the character 'C' represents a processing capacity of the ATM 

switch 30, 'b' is data size per CBR connection, 'r' is a value applied for 
ensuring minimum transmission rate for the ABR connection, 1/m is the 
average data size to be transferred per ABR connection, and X is the arrival 
rate per second of the ABR connection. 

15 An additional parameter 'Thr' is a value (e.g., 0.05) for comparison 

with the ratio, which will be described later. If the ratio is smaller than the 
parameter 'Thr', a substantially exact result can be obtained even by an 
approximation calculation method. 

's' is a very small value (e.g. 0.0000001) used as a reference for 

20 determining a variable that is used to calculate the average ABR delay time. 
This will be described later. 
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'Type' is a user input value for determining whether the calculation 
should be operated by approximation or accurate calculation. 

The abbreviations in parentheses represents units, respectively. 
Accordingly, the abbreviation 'bps' represents bits per second, 'bits/conn' is a 
5 bits per connection, and 'conn/sec' is a number of connections per second. 

Next, among the values input with respect to the respective parameters, 
the arrival rate per second of ABR connection (X) is multiplied with the 
average transmission data rate for ABR connection (1/m) (step S220). 

Then it is determined whether the product (p) of the multiplication of 
10 S220 is smaller than the value (r), which is applied for ensuring minimum 

transmission data rate for the ABR connection (step S230). 

When the value (r) is determined to be smaller than the value (p) in 
S230, the value (r) is adjusted to be greater than the value (p) (step S240). 

When the value (r) is determined to be greater than the value (p) in 
15 S230, a CBR blocking probability is obtained by using the respective 

parameters (steps S250 through S280). Here, the fact that the value (r) is 
greater than the value (p) means that the average transmission data required by 
one ABR connection per second should be greater than the value (p). 

A variable 'i' attached in front of the parameter 'b' in S260, stands for 
20 the number of CBR connections. 
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Being written in general expressions by known arithmetic symbol, 
descriptions about the calculations of S250 through S280 will be omitted. 

Next, the process of calculating the ABR average delay time (D A br) 
will be described. 

5 First, the 'Type' determines whether the ABR average delay time 

(Dabr) will be calculated by an approximation or an accurate calculation (step 
S310). 

When the 'Type' is determined to be an approximation, the ratio is 
calculated through the expressions shown in the drawings, and then it is 
10 determined whether the ratio is smaller than the predetermined 'Thr' (step 
S330). 

When the ratio is determined to be smaller than 'Thr', the ABR average 
delay time (Dabr) is calculated by the expressions shown (step S340). 

When the ratio is determined to be above the 'Thr' in S330, functions in 
15 S350, i.e.. A, A(X), A(r|), A(a+t|), are obtained. 

Here, the functions A, A(A-), A(r|), A(a+t|) are obtained by following 
matrix expressions 1 through 6. 
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[Expression 1] 

v 0 0 0 

(.n + v ) v 0 0 

2/i —(2 ll+v) v 0 

0 0 0 0 

• • • « 

* * • • 

• • • • 

0 np. -(«/! + v) v 

[Expression 2] 

A(X) = diag[/A ...X\ 

5 [Expression 3] 

A(r|) = diag[r| 0 rp ... r) n ] 

[Expression 4] 

A(X + p) = diag[X + r|o X + rp ...X + r| n ] 

[Expression 5] 

10 tT* = [n l (0) Tt 1 (1) n l (2) ...^(n)] 

[Expression 6] 
e“ > = [l 1 1 ...1] 

Accordingly, the average ABR delay time D A br is obtained through the 
expression of S370 by using the above expressions 1 through 6 and 'R' 
15 obtained through the expression of S360. Among the abbreviations of the 
expressions, the 'diag' stands for a diagonal matrix. 
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It is preferable to store the connection denial rate for CBR connection 
and the average delay time for ABR connection obtained as indicated above in 
the data storing portion 43 for later use. 

An input portion 44 has a plurality of manipulation keys through which 
5 a program builder or a manager inputs his/her desired CBR and ABR 
performances, i.e., the denial rate for CBR connection and average delay time 
for ABR connection. 

A performance determining portion 45 determines a desired capacity 
for the ATM switches 30 that would satisfy the desired CBR and ABR 
10 performances (i.e., denial rate for CBR connection and average delay time for 
ABR connection) which are input through the input portion 44. 

The process of determining the required capacity for the ATM 
switches 30 will now be described with reference to FIG. 7. 

First, the requirements for CBR and ABR performances input through 
15 the input portion 44, i.e., the denial rate for CBR connection (P Q abr) and the 
average delay time for ABR connection (D q A br), and also the minimum 
available performance range (Cmin), maximum available performance range 
(Cmax) and an increment for performance analysis (Cint) are set (step S410). 

Next, Cmin is set as the processing capacity value 'C' (step S420), and 
20 performance analysis is performed (step S430). 
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The Pcbr, Dabr, obtained through the performance analysis, are 
compared with corresponding values, P Q cbr and D q AB r, respectively (step 
S440). 

When the P Q cbr and D q A br are smaller than the corresponding values 
5 Pcbr and Dabr, the increment value (Cint) is added to the processing capacity 
value 'C' for a performance analysis (step S450). 

The performance analysis is then performed on the value obtained by 

S450. 

When the values P Q cbr and D q A br are equal to, or greater than the 
10 corresponding values P C br and D AB r as a result of the repetitious performance 
of the above steps, the processing capacity value 'C' applied in S430 is 
determined as the user's desired ATM switch capacity (step S460). 

It is preferable to store such obtained processing capacity value 'C' in 
the data storing portion 43 for controlling the design and operation of the 
15 ATM switches. 

A display portion 47 receives from corresponding elements and 
displays a performance analysis result that is output from the performance 
analyzing portion 42, or the performance judgment value output from the 
performance determining portion 45. 

20 A traffic controlling portion 46 adjusts the arrival rates per second (v) 

and (A,) of CBR and ABR connections, which are required to satisfy the 



requirements for the denial rate for CBR connection and the average delay 
time for ABR connection. That is, the CBR and ABR traffics are controlled 
by such adjusted arrival rates per second (v) and (X). 

Here, the processing capacity value (c) is the capacity value to be 
5 allotted to the CBR connection from all of the capacity that is available for 
data processing by the ATM switches 30 (see FIG. 3). 

The system of the present invention may well be applied in the Digital 
Subscriber Line Access Multiplexer (DSLAM). 

As described above, the apparatus for analyzing performance of the 
10 ATM switches, and the ATM switching system employing the same in 
accordance with the present invention, is capable of analyzing the 
performance of the ATM switches and also can be used in designing the 
switches. That is, the builder can properly select the switches with the 
capacity suitable for the data processing capacity of the ATM network that 
15 he/she wishes to build, and also can predict a number of ABR and CBR 
connections to be available for performance maintenance of such built ATM 
network. 

Although the preferred embodiments of the present invention have 
been described, it will be understood by those skilled in the art that the present 
20 invention should not be limited to the described preferred embodiments, but 
various changes and modifications can be made within the spirit and scope of 
the present invention as defined by the appended claims. 




